Rebuilding failed, if there were out of memory errors try increasing the memory allocated to Outlook Express. If there were no memory errors it is likely that your database cannot be repaired.
Compacting failed, would you like to try and do a complex rebuild?
Your database was rebuilt, the old database and messages file have been renamed "Old Database" and "Old Messages" respectively. They can be thrown away.